The goal of this course is to equip students with sufficient background knowledge to perform probabilistic and statistical analysis on CS-related problems. In the first part of this course, fundamental knowledge about probability theory will be discussed. Then we will move into some advanced techniques about probability theory. In the final part, we will demonstrate how the concept of probability and statistics can be applied to deal with real-world computer science problems including search engine, machine learning, data mining, and natural language processing.